Á¤º¸°úÇÐȸ ³í¹®Áö C : ÄÄÇ»ÆÃÀÇ ½ÇÁ¦
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
RISC ÇÁ·Î¼¼¼¸¦ ´ë»óÀ¸·Î ÇÑ ÃÖ¾Ç ½ÇÇà½Ã°£ ºÐ¼®ÀÇ Á¤È®µµ¿¡ ´ëÇÑ °ú¿¹Ãø ¿øÀκ° ¿µÇ⠺м® |
¿µ¹®Á¦¸ñ(English Title) |
Impact Analysis of Overestimation Sources on the Accuracy of the Worst Case Timing Analysis for RISC Processors |
ÀúÀÚ(Author) |
±è¼º°ü
¹Î»ó·Ä
Ç϶õ
±èÁ¾»ó
Sung-Kwan Kim
Sang Lyul Min
Rhan Ha
Chong Sang Kim
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 05 NO. 04 PP. 0467 ~ 0478 (1999. 08) |
Çѱ۳»¿ë (Korean Abstract) |
½Ç½Ã°£ ŽºÅ©ÀÇ ÃÖ¾Ç ½ÇÇà½Ã°£À» ¿¹ÃøÇÒ ¶§ °ú¿¹ÃøÀÌ ¹ß»ýÇÏ´Â ¿øÀÎÀº, ù° ÇÁ·Î±×·¥ÀÇ µ¿ÀûÀÎ ÃÖ¾Ç ½ÇÇà ÇàŸ¦ Á¤ÀûÀ¸·Î ºÐ¼®ÇÏ´Â °ÍÀÌ ±Ùº»ÀûÀ¸·Î ¾î·Æ±â ¶§¹®À̸ç, µÑ° ÃÖ±ÙÀÇ RISC ÇüÅ ÇÁ·Î¼¼¼¿¡ Æ÷ÇԵǾî ÀÖ´Â ÆÄÀÌÇÁ¶óÀÎ ½ÇÇà ±¸Á¶¿Í ij½¬ µîÀÌ ±×·¯ÇÑ Á¤Àû ºÐ¼®À» ´õ¿í ¾î·Æ°Ô ¸¸µé±â ¶§¹®ÀÌ´Ù. ±×·±µ¥ ±âÁ¸ÀÇ ¿¬±¸¿¡¼´Â °¢°¢ÀÇ °ú¿¹Ãø ¿øÀÎÀ» ÇØ°áÇϱâ À§ÇÑ ¹æ¹ý¿¡ ´ëÇؼ¸¸ ¾ð±ÞÇÏ°í ÀÖÀ» »Ó ºÐ¼®ÀÇ Á¤È®µµ¿¡¼ °¢ ¿øÀÎÀÌ Â÷ÁöÇÏ´Â ºñÁß¿¡ ´ëÇؼ´Â ¾ð±ÞÇÏ°í ÀÖÁö ¾Ê´Ù. ÀÌ¿¡ º» ¿¬±¸¿¡¼´Â ÃÖ¾Ç ½ÇÇà½Ã°£ ¿¹Ãø½Ã °ú¿¹ÃøÀ» À¯¹ßÇÏ´Â ¿øÀεé, Áï ºÐ¼® ¿ä¼ÒµéÀÇ ¿µÇâÀ» Á¤·®ÀûÀ¸·Î Á¶»çÇÔÀ¸·Î½á ±âÁ¸ÀÇ ÃÖ¾Ç ½ÇÇà½Ã°£ ºÐ¼® ±â¹ýµéÀÌ º¸¿ÏÇØ¾ß ÇÒ ¹æÇâÀ» Á¦½ÃÇÏ°íÀÚ ÇÑ´Ù. º» ¿¬±¸¿¡¼´Â ½ÇÇèÀÌ Æ¯Á¤ ºÐ¼® ±â¹ý¿¡ ÀÇÁ¸ÇÏÁö ¾Êµµ·Ï Çϱâ À§ÇÏ¿© ½Ã¹Ä·¹ÀÌ¼Ç ¹æ¹ý¿¡ ±â¹ÝÇÑ´Ù. À̸¦ À§ÇØ ºÐ¼® ¿ä¼Òº° ½ºÀ§Ä¡°¡ Æ÷ÇÔµÈ MIPS R3000 ÇÁ·Î¼¼¼¸¦ À§ÇÑ ½Ã¹Ä·¹ÀÌÅ͸¦ ±¸ÇöÇÏ¿´´Âµ¥, °¢ ½ºÀ§Ä¡´Â ÇØ´ç ºÐ¼® ¿ä¼Ò¿¡ ´ëÇÑ ºÐ¼®ÀÇ Á¤È®µµ ¼öÁØÀ» °áÁ¤ÇÑ´Ù. ¸ðµç ½ºÀ§Ä¡ Á¶ÇÕ¿¡ ´ëÇؼ ½Ã¹Ä·¹À̼ÇÀ» ¹Ýº¹ ¼öÇàÇÑ ´ÙÀ½ ºÐ»ê ºÐ¼®À» ¼öÇàÇÏ¿© ¾î¶² ºÐ¼® ¿ä¼Ò°¡ °¡Àå Å« ¿µÇâÀ» ³¢Ä¡´ÂÁö °íÂûÇÑ´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
Existing analysis techniques for estimating the worst case execution time (WCET) of real-time tasks still suffer from significant overestimation due to two types of overestimation sources. First, it is unavoidably difficult to predict dynamic behavior of programs statically. Second, pipelined execution and caching found in recent RISC-style processors even more complicate such a prediction. Although these overestimation sources have been attacked in many existing analysis techniques, we cannot find in the literature any description about questions like which one is most important Thus, in this paper, we quantitatively analyze the Impacts of overestimation sources on the accuracy of the worst case timing analysis. Using the results, we can identify dominant overestimation sources that should be analyzed more accurately to get tighter WCET estimations. To make our method independent of any existing analysis techniques, we use simulation based methodology. We have implemented a MIPS R3000 simulator equipped with several switches, each of which determines the accuracy level of the timing analysis for the corresponding overestimation source. After repeating simulation for all of the switch combinations, we perform the variance analysis and study which factor has the largest impact on the accuracy of the predicted WCETs.
|
Å°¿öµå(Keyword) |
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|